PRIME SPLITTINGS OF DETERMINANTAL IDEALS 



FATEMEH MOHAMMADI 

Abstract. We consider determinantal facet ideals i.e., ideals generated by those minors 
of a generic matrix corresponding to facets of simplicial complexes. Using these ideals we 
give a combinatorial description for minimal primes of some mixed determinantal ideals. 
^ , At the end, we discuss the minimal free resolution of these ideals. 



Introduction 

Let X = (xij) be a generic m x n matrix and R = K[X\ be the polynomial ring over 
the field K in indeterminates x^j, and m < n. Each ideal J generated by a set of minors 
of X can be decomposed in several ways as J = Jai.Si + Ja 2 ,s 2 + ' ' ' + JA r ,S T i where Si 
is a subset of [m] , A j is a simplicial complex on the vertex set Vi C [n] of dimension less 
than 1 5j |, and 

JAi,Si = ([«i • ••ajfe|&l ■■■h]- {h,- ",b k }€ F(Ai) and {ai, . . . ,a k } C Si}) 

for all i. Here J-"(Aj) denotes the set of facets of Aj, and [a\ . . . a k \bi . . . b k \ is the k x k 
minor of the submatrix of X with row indices ai, . . . , a k and column indices bi,...,b k - In 
this paper we study the components Ja^S;- I n order to simplify the notation we set Ja for 
<^A,[m]> an d [b\ ■ ■ ■ b m ] for [1 • • • m\bi . . . b m ]. The ideal Ja is called the determinantal facet 
ideal of A. It turns out that the simplicial complex A carries lots of algebraic information 
of the ideal Ja- Roughly speaking our goal is to translate some combinatorial properties 
of a simplicial complex into algebraic properties of its determinantal facet ideal. 

The classical ideal Ik generated by all k x k minors of X, equals Ja, where A is the 
full (k — l)-skeleton of the simplex on [n]. The ideal Ik(X) has been extensively studied 
from the viewpoint of algebraic geometry and commutative algebra. The variety V(lfc) 
consists of all K- linear maps from K m to K n of rank less than k. It is well known that 
the coordinate ring S/I^X) is a normal Cohen-Macaulay domain, see [21 [21]. Moreover, 
Sturmfels [23] and Caniglia et al. [7] showed that the set of all k x k minors of X forms 
a universal Grobner basis of I k (X). Their technique provided a new proof of the Cohen- 
Macaulayness of the coordinate ring S/Ik(X) and it has been used to compute numerical 
invariants of these rings, like the multiplicity and the Hilbert function, see [UEIED]. Some 
excellent references on the theory of determinantal ideals are the book [6] of Bruns and 
Vetter, and the paper [2] of Bruns and Conca. 

Several other classes of determinantal ideals that have been studied in the literature 
turn out to be determinantal facet ideals. For example, Herzog et al. in [TH] studied 
determinantal ideals of a 2 x n matrix which equal Ja, when A is a simple graph. They 
showed that many of the algebraic properties of these ideals can be translated into combi- 
natorial properties of their corresponding graphs. These ideals arise naturally in the study 
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of conditional independence ideals, see [17} 118]. Ho§ten and Sullivant in [22] considered 
the ideal generated by maximal adjacent minors of a generic matrix. This ideal is the 
determinantal ideal of the adjacent complex, i.e. the simplicial complex on [n] with all 
subsets of the form {a, a + 1 . . . ,a + m — 1} for 1 < a < n — m + 1, as its facets. All 
minimal primes of these ideals can also be recognized as determinantal facet ideals for 
suitable simplicial complexes. For general pure simplicial complexes, determinantal facet 
ideals were introduced and studied in [T2] . 

Motivated by geometrical considerations the more general class of ladder determinantal 
ideals have been considered by Conca, Gonciulea, and Miller, see [HE]. These ideals can 
be decomposed in a nice way as J = Ja 1 ,s 1 + Ja 2 ,s 2 + ' ' ' + JA r ,s r such that JA it Si are au 
classical detreminantal ideals with S r C ■ ■ ■ C S2 C S\. This decomposition helps to show 
how these ideals share many properties with the classical detreminantal ideals, see 

For special cases we show how algebraic properties of JAi,Si influence algebraic proper- 
ties of J = Jai,5i+^a 2 ,52+' ' '+^A r ,5 r - Indeed our motivation to study determinantal facet 
ideals is the following algebraic problem: given an ideal / as the sum of ideals I\ , . . . , I r , 
how can one extract the algebraic invariants of / (e.g. Hilbert function, primary compo- 
nents, minimal free resolution, etc.) from the algebraic invariants of its subideals 1{! In 
this generality the problem is hopeless, since each ideal can be written as a sum of principal 
ideals. Thus one can not expect a general result in this direction. However our examples 
(e.g. Examples 12. 71 and I3.3|) show that there exist ideals whose algebraic invariants can be 
better understood from studying their subideals. For example, motivated by our examples 
we realized that there exist ideals I with nice decompositions into smaller ideals I\,...,I r 
such that minimal primes of / can be determined from minimal primes of the ideals 1{. 
Our aim is to study and characterize some classes of ideals with this property. 

Definition 0.1. Let I, I\, . . . , I r be some ideals such that I = ■ -+I r . Then ■ -+I r 
is a prime splitting of / if the following condition holds: 

(*) P is a minimal prime ideal of / if and only if there exist minimal prime ideals P^ 
of Jj such that P = P tl -\ h P lr . 

The paper is structured as follows. In Section 1 we present a property on the facets 
of A which guarantees that the generators of Ja form a Grobner basis with respect to 
the lexicographical order. Simplicial complexes with this property are called closed, and 
we are able to compute the numerical invariants of ideals associated to closed simplicial 
complexes, see Corollary 11.71 

In Section 2 we introduce block adjacent simplicial complexes. We consider the ideal 
J a = + • • • + JA r ) where each Aj is an (m — l)-dimensional simplicial complex on 
the vertex set {u{, Ui + 1, . . . , with u% < u% < ■ ■ ■ < u r and for each i, the consequent 
complexes Aj_i and Aj intersect in the vertices Uj, itj+1, . . . , Ui+ti — 1 for some < ij < m. 
These determinantal facet ideals can be considered as a generalization of the ideal of 
maximal adjacent minors studied by Ho§ten and Sullivant in [22] . We give a combinatorial 
description of minimal primes for determinantal facet ideal a block adjacent simplicial 
complex. First, we reduce the problem to the case where the ideal contains all maximal 
adjacent minors of X. Then we show how to distinguish minimal primes of this ideal 
among the prime ideals constructed by Ho§ten and Sullivant in [22] , see Theorem 12.31 
In Theorem 12.81 we construct a class of mixed determinantal ideals which are prime, and 
then using this result we can interpret the primary decomposition of ideals associated to a 
union of block adjacent simplicial complexes. In fact in Theorem 12 .61 we will give an explicit 
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prime splitting of Ja in terms of its ingredients block adjacent complexes. Describing the 
prime ideals of these ideals is a step to find the primary decomposition of determinantal 
facet ideals in general. 

In Section 3 we study ideals associated to simplicial complexes which generalize forests. 
Let Aj be a union of block adjacent complexes for i = 1, . . . , r, and A = Ai U • • • U A r 
with some intersection properties. Then we consider the simple graph Ga whose vertices 

1. . . . , r are identified with Ai, . . . , A r , and two vertices are adjacent if and only if their 
corresponding subcomplexes have nonempty intersection. The question arises for which 
graphs, Jai + ■ • " + ^A r is a prime splitting of Ja- We study this question for forests, cycles, 
and cactus graphs, i.e., connected graphs in which each edge belongs to at most one cycle. 
In Theorem 13.21 we give a description of minimal primes for Ja in terms of minimal primes 
of the ideals Ja,, where Ga is a forest. In particular, we show this description is indeed 
a prime splitting of Ja- 

In the second part, we study the case when all Aj are full skeleton of some simplices. 
Then we associate a graph to A under a set of lighter conditions on its cliques, and we 
study the primality of Ja- This part can be considered as a generalization of the results of 
|12| in which A is assumed to be a pure simplicial complex. Note that in the first part we 
may have vertices in intersection of more than three complexes, but these vertices can be 
just in a subset of vertices. However in the second part, each vertex is in the intersection 
of at most two complexes, but each vertex can be an intersection vertex. 

Section 4 is devoted to study minimal free resolutions of facet ideals associated to closed 
simplicial complexes. The minimal free resolution of the classical determinantal ideal 
generated by all maximal minors of X, is given by the Eagon-Northcott complex (see 
e.g. |10t A2.6.1]). In Theorem 14.71 we give a construction of the minimal free resolution 
of a determinantal facet ideal by applying a criterion given by Bruns and Conca in [2J. 
This leads us to the fact that the multigraded Betti numbers of these ideals are equal to 
the multigraded Betti numbers of their initial ideals with respect to the lexicographical 
term order, see Corollary 14.91 Finally our results together with a result of Bernstein and 
Zelevinsky from PQ imply that the generators of a determinantal facet ideal of a pure 
simplicial complex form a universal Grobner basis if and only if the underlying simplicial 
complex is a full skeleton of a simplex. 

1. Determinantal facet ideals 

1.1. Clique decomposition of A. First we attempt to decompose A into a union of its 
subcomplexes which are full skeletons of some simplices. This is a natural choice in order 
to decompose Ja into smaller ideals, since the determinantal ideal of a full skeleton of 
a simplex is a classical determinantal ideal which is well-understood from the algebraic 
point of view. 

Let r be the full fc-skeleton of a simplex on a subset of [n]. Then T is called a clique 
of A if J"(r) C J- (A). A maximal clique of A is a clique which is not a subcomplex of 
another clique of A (i.e. it is maximal with respect to inclusion). Let Ai, . . . , A r be the 
maximal cliques of A. Then A is the union of its cliques and A = Ai U A2 U ■ ■ ■ U A r is 
called the clique decomposition of A. For example, let A be the 2-dimensional simplicial 
complex on the vertex set [9] with facets Fx = {1,2,3},F 2 = {1,2,4},F 3 = {1,3,4},F 4 = 
{2,3,4},F 5 = {3,4,5}, F 6 = {5,6,7}, F 7 = {7,8}, F 8 = {8,9} and F 9 = {7,9}. Then A 
has the clique decomposition A = Ai U A2 U A3 U A4, where Ai is the 2-clique on the 
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vertex set {1,2,3,4}, A2 is the 2-clique on the vertex set {3,4,5}, A3 is the 2-clique on 
the vertex set {5,6,7}, and A4 is the 1-clique on the vertex set {7,8,9}. 

1.2. Ideals whose generators form a Grdbner basis. Let <i cx be the lexicographical 
order induced by the natural order of indeterminates 

X U > X12 > ■ ■ ■ > Xi n > X21 > ■ ■ ■ > X 2n > ■ ■ ■ > X mn , 

of matrix row by row from left to right. Here we study the question when the generators 
of Ja form a Grobner basis of Ja with respect to <i cx - In order to explain this result, we 
need the following observation. 

Remark 1.1. Assume that {61, 62, . . . , bt} is a facet of A, and 1 < a\ < ■ ■ ■ < at < m 
are some integers. Then the initial term of [a\ . . . a t \b\ . . . b t ] is • • • x at b t - Therefore 
for each index bk the variable Xib k appears in the support of an initial term of a minor 
[a\ . . . a t \b\ . . .bt] if and only \i k <i <m — t + k. 

Definition 1.2. Let A = Ai U • • • U A r be the clique decomposition of A. Then A is 
called closed if for every pair of facets {61, 62, . . . , b t } G -^(Aj) and {c±, C2, . . . , c s } G ^"(Aj) 
with i ^ j and t < s, and for all k we have 

bk 7^ C£, where max{l, k — m + s} < £ < m — t + k. 

Example 1.3. Let A be the simplicial complex as Figure [T] (a). Then A is a closed 
simplicial complex with respect to the labeling given in Figure Q] (b), but it is not closed 
with respect to the labeling given in Figure [U (c). The facets of A with respect to the 
labeling (b) are {1, 2}, {2, 3, 4}, {4, 5, 6}, and {6, 7}. Then A has the clique decomposition 
A = Ai U A2 U A3 U A4, where Ai is the 1-clique on the vertex set {1, 2}, A2 is the 2- 
clique on the vertex set {2,3,4}, A3 is the 2-clique on the vertex set {4,5,6}, and A4 is 
the 1-clique on the vertex set {6,7}. A is closed with respect to this labeling, since for 
example comparing the first two cliques of A, one observes that the vertex 1 of the facet 
{1, 2} does not take the first and the second position in the facet {2, 3, 4}, and the vertex 
2 does not have the second or third position in the facet {2, 3, 4}. 

But A is not closed with respect to the labeling given in Figure [U (c). Since the vertex 
1 takes the first position in two facets {1, 2} and {1, 3, 4}, and the vertex 5 takes the first 
position in the facet {5,7}, and the second position in the facet {4,5,6}. However the 
simplicial complex is closed, since one may find a labeling on its vertices with respect to 
which A is closed. 




(a) (b) (c) 



Figure 1. 



Remark 1.4. Note that if A is a closed simplicial complex, i.e. there exists a labeling on 
the vertices of A such that A is closed, then corresponding to each labeling on the vertices, 
we can find a lexicographical term order < such that the generators form a Grobner basis 
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with respect to <. For example corresponding to the labeling given in Figure 1 (c) one 
can consider the lexicographical term order induced by 



212 > OC 11 > 213 > XU > X16 > 215 > 2 i7 > 2 2 2 > • • • > 237. 



Now one can easily see that the generators form a Grobner basis for Ja with respect to <. 
Therefore with no loss of generality we can always consider a labeling on the vertices of a 
closed simplicial complex A such that the generators form a Grobner basis with respect 
to the lexicographical term order induced by x\\ > • • • > x\ n > • • • > x mn . 

Theorem 1.5. If A is a closed simplicial complex, then the set of the generators of Ja 
forms a Grobner basis for Ja with respect to <\ ex , and Ja is a radical ideal. 

Proof. We show that all S'-pairs, S([a% . . . at\b\ . . . bt], [c\ . . . c s \d\ . . . d s ]) reduce to zero. 
Assume that {61, . . . , bt} G Aj and {d%, . . . , d s } G Aj. If i ^ j, then in<[ai . . . at\b\ . . . b t ] 
and in<[ci . . . c s \d\ . . . d s ] have no common factor which implies that their ^-polynomial 
reduces to zero. Now assume that i = j. Then s = t, and since A is closed, all s-subsets of 
{61, . . . , b s } U {d±, . . . , d s } belong to A. Therefore S([ai . . . a s \b\ . . . b s ], [ci . . . c s \d\ . . . d s \) 
reduces to zero with respect to s x s minors of X, where column indices are among 
bi, . . . , b s , di, . . . , d s . Then the assertion follows by applying Buchberger criterion. Since 
generators of the initial ideal of Ja are all squarefree, we deduce that Ja is radical. □ 

Remark 1.6. In terms of initial monomials, the closed property guarantees that the ini- 
tial terms in<[ai . . .at\b\. . . bt] and in<[a' 1 . . . a! s \c\ . . . c s ] are relatively prime for all facets 
{61, . . . , bt} and {c\, . . . , c s } of distinct cliques of A, and all integers 1 < a± < . . . < at < m, 
and 1 < a*! < . . . < a' s < rn. As we see in Example 11.31 with respect to the first labeling 
on V(A), the initial terms of each pair of the elements in the generating set of Ja are 
relatively prime. For example in<[aia2|12] = 2 ai i2 a2 2 and in<[123|234] = 212223234 are 
relatively prime for all 1 < a\ < 02 < 3, while in the second case in< [12| 12] = 211222 
and in<[123|134] = 211223234 which are not relatively prime, and in<[23|57] = 225237 and 
in<[123|456] = 214225236 which are not relatively prime either. 

A consequence of Theorem 1 1.5 1 is the following result which follows by the same argument 
given in the proof of \V2\ Corollary 1.3]. 

Corollary 1.7. Let A = A\ U • • • U A r be the clique decomposition of the closed simplicial 
complex A of dimension m — 1, t£ = dim(A£) and = |V(A^)| for all I. Then: 

(1) height J A = Td=\ height J Ae = £Li( n « - h), 

(2) Ja is Cohen- Macaulay, 

(3) The Hilbert series of R/Ja has the form 



Proof. By Remark 11.61 we have that the initial ideals in<(JA^) are monomial ideals in 
disjoint sets of variables and 



r 



H R/jA (t) = l[H R/ j^(t) 



(4) The multiplicity of R/Ja is 




r 



(1.1) 



R/in<(JA) =(gWin<(J Ai ) 



i=l 
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where Ri are polynomial rings in disjoint sets of variables whose union is the set of all the 
variables of X. This fact together with the known formula for the height of the determi- 
nantal ideals (see e.g. \\.\\ Theorem 6.35]) implies (1). It is known that all Ri/ in < (J^ i ) 
are Cohen-Macaulay (see e.g. [7] and [23]). Therefore by (II. ID we get that Rj in<(J^) is 
Cohen-Macaulay, and so R/ Ja is Cohen-Macaulay as well, (see e.g. [TUJ Corollary 3.3.5]). 

By [TBI Corollary 3.3.5] modules R/J& and i?/in<(J^) have the same Hilbert series. 
The Hilbert series and the multiplicity of the classical determinantal ring generated by 
maximal minors of X are known (see e.g. (9J Corollary 1] or [2J Theorem 6.9] and [2U|, 
Theorem 3.5]). Therefore equation (jl.ip implies statements (3) and (4). □ 

1.3. Grobner basis of a class of mixed determinantal ideals. Here we study a 
class of mixed determinantal ideals which enjoy the property that their generators form a 
Grobner basis with respect to <i ex - Then this property enables us to use the advantage 
of the Grobner basis theory in order to find nonzerodivisors modulo determinantal facet 
ideals. It turns out that minimal primes of a determinantal facet ideal are all of this type. 

We first fix our notation. Let S = {i\ < ■■• < ik} ^ [to] and B = {ji < • • • < j t } C [n]. 
We denote by the submatrix of X with row indices i\, . . . and column indices 

jl, ■ ■ ■ lit in X. If S = [to], then we simplify the notation to -X"[-B]. In order to prove our 
main result of this section, we need the following technical lemma. 

Lemma 1.8. Let F be the set of maximal minors of the submatrix X$\b\ } . . . , bt] of X , 
and G be the set of maximal minors of the submatrix Xs>[di, . . . , dk], where k < \S'\ and 
k < t. Then the set F U G forms a Grobner basis for the ideal which they generate with 
respect to <i ex if one of the following holds: 

(i) S CS' andt< \S\, 

(ii) S' C S and {di,...,d k } C {bi,...,b t }. 



Proof. The case S' C S, {d%, . . . , dk} C {b\, . . . ,bt} and \S\ < t, is a consequence of 
Lemma 4.2]. So we assume that t < \S\. It is known that the set F forms a Grobner 
bases for the ideal / = (F), and G forms a Grobner bases for the ideal J = (G). By 
[221 Lemma 4.1] in order to prove the statement, we show that for arbitrary minors 
/ = [a% . . . at\bx . . . bt] € F and g = [c\ . . . Ck\d\ . . . dk] € G there exists an element h € 
in J with in(/i) = LCM(in(/),in(#)). We have in(/) = x aibl x a2 b 2 ■ ■ ■ x atbt and in(sr) = 
XddiXcz^ ■ --Xckdk- Assume that X = X s [h, . . . , b t ] and Y = X S r[di, ... ,d k ]. Let Y 1 be 
the set of columns of Y indexed by dj with x ae b e = x Cj dj for some £, and let Y% be the 
subset of {bi, . . . ,bt} consisting those indices not appeared in Y\. Let B be the submatrix 
of X with row indices a±, . . . , at and the columns index set Y£. 

Assume that \{d±, . . . , d k }\ — \Yi\ = s, and the columns dj u are not in Y\ for u = 1, . . . , s. 
Let A be the s x k submatrix of X with the column indices d±, . . . ,d)~, and the row 
indices Cj 1 , . . . ,Cj s . Let Y' be the submatrix X$[di, . . . , dk] of X. Then we define an 
(s + 1) X (k + 1 - |Yi |) matrix 

,4 
Y' B 

Now in case (i), the determinant of H can be computed by the Laplace expansion using 
the k x k minors of the first k columns, which implies that \H\ can be generated by the 

determinants of k x k sub matrices of the matrix ( y , ~\ which are all in J a, since A is 

closed. Computing the Laplace expansion using the first k columns of the matrix H also 
shows that in(/i) = LCM(in(/), in(g)). 
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H 



In case (ii) the determinant of H can be computed by the Laplace expansion using 
the maximal minors of the last t rows of the matrix which are all among the minors of 
Xs[b%, . . . ,bt]. This also implies that m(h) = LCM(in(/), m(g)), as desired. □ 

Here we describe the idea of the proof of Lemma 11.81 for case (i), in an example, where 
n = 6, t = 5 and k = 4. 

Example 1.9. Suppose that / = [12356| 13456] and g = [1345|2456]. As we see in(/) = 
£n£23£34£55£66 and in(g) = xi 2 £34£45£56- Then Y\ = {4}, Y 2 ' = {1,3,5,6} and so we 
have A = X {1]4)5} [2, 4, 5, 6], and B = X {1]2) 3,5,6} [1, 3, 5, 6] as 



which shows that 



H 
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It is easy to see that in(h) = LCM(in(/), in(g)) using the Laplace expansion along the 
first four columns of the matrix H. 

Theorem 1.10. Let A = Ax U A2 be the clique decomposition of the closed simplicial 
complex A. Then the minimal generating set of the ideal 

I = J&i + J/S.2 + <^AinA 2 
forms a Grobner basis for I. In particular, I is a radical ideal. 

Proof. First note that the initial terms of the elements of Ja x , and the initial terms of 
the elements of Ja 2 are relatively prime. Using this fact together with Lemma 11.81 we 
conclude that the condition of |22[ Lemma 4.1] holds. This implies the first statement. 
Since the initial terms of the generators of / with respect to the lexicographic order are 
all squarefree monomials, we have that / is radical. □ 



2. Determinantal facet ideals of block adjacent simplicial complexes 

Let A = Ai U ■ ■ ■ U A r , where each Aj is an (m — l)-dimensional simplicial complex on 
the vertex set {ui, Uj + 1, . . . , Vi} such that Ui < u% < ■ ■ ■ < u r and F(Aj_x) n V(A$) = 
{ui, Ui + 1, . . . , Ui+ti — 1} for some < t{ < m. One can easily observe that these complexes 
are all closed. These determinantal facet ideals can be considered as a generalization of 
the ideal of maximal adjacent minors studied by Ho§ten and Sullivant in [22]. We first 
consider the case where ti = m — 1 for all i, i.e., each pair of consequent complexes Aj_i 
and Aj intersect in m — 1 vertices. These simplicial complexes are called block adjacent. 
Then we turn to the general case in which < ij < m for all i, i.e., A is a union of block 

7 



adjacent complexes. Throughout we assume that char(A') = 0, and the set F = . . . , it} 
is denoted by ■ ■ - it, where i\ < i 2 < ■ ■ ■ < it- 

As an example, consider the simplicial complex A with .F(A) = {123, 234, 235, 245, 345, 
456}. One can write A as Ai U A2 U A3, where Ai is the simplex on the vertex set {1, 2, 3}, 
A2 is the 2-skeleton of the simplex on the vertex set {2, 3, 4, 5}, and A3 is the simplex on 
the vertex set {4,5,6}. Therefore A is a block adjacent simplicial complex. 

2.1. Block adjacent simplicial complex and prime sequences. Let A = AiU- ■ UA r 
be a block adjacent simplicial complex on the vertex set [n] such that V(Aj_i) n V(Aj) = 
{ui, Ui + 1, . . . , Ui + m — 2} for all i. In the following we describe the minimal primes for 
Ja in terms of determinantal facet ideals of some other complexes. 

Definition 2.1. The partition T of [n] is called a prime sequence of A if 

r : [ai,&i], [a 2 ,b 2 ], ■ ■ . , [a t ,b t ] 
is a sequence of intervals with the following properties: 

(1) 1 = at < a 2 < ■ ■ ■ < at and b\ < b 2 < ■ ■ ■ < bt = n; 

(2) bi — ag > m — 1 for £ = 1, t and be — ag > m for 2 < £ < t — 1; 

(3) < b e - a e+ i < m - 2 for all £; 

(4) if |V(Aj)| > m for some i, then there exists £ with V(Aj) C [a£,6^]. 

Now, we consider the ideal Pp of R which is generated by 

(i) all maximal m x m minors of the submatrix X[ag, be] for £ = 1, . . . , t, and 

(ii) all maximal (be — ae+i + 1) x (be — ae+\ + 1) minors of the submatrix X[ag+i, be] 
for £ = l,...,t- 1. 

Indeed Pr = JA r) where Ar is the union of (m — l)-dimensional simplices on the vertex 
sets [aj,&j], and (be — a^ + i)-skeletons of simplices on the vertex sets [ae+i,be\. 

Example 2.2. Let A be a simplicial complex with J*(A) = {123, 124, 134, 234, 345, 456, 567}. 
One can observe that A is a block adjacent complex with the following prime sequences: 



• r 


[1,7] 


• r 


[1,6], [5,7] 


• r 


[1,5], [5, 7] 


• r 


[1,5], [4, 7] 


• r 


[1,4], [4,7] 


• r 


[1,4], [3,7] 


• r 


[1,4], [3, 6], [5, 7] 



In the following the vector space generated by vectors corresponding to columns a, a + 
1, . . . , b of X is denoted by span[a, b], and the maximum number of linearly independent 
column vectors a, a+1, . . . , b of X, i.e., rank of the submatrix X[a, b] is denoted by rk[a, b]. 
We denote the set of all prime sequences of A by A a ■ 

Theorem 2.3. The minimal prime decomposition of Ja is given by 

Ja= f| p r- 

Proof. The block adjacent simplicial complex A = Ai U • • • U A r is closed, and so by Theo- 
rem ll.5l the ideal Ja is radical. Therefore it is enough to show that V( Ja) = Ure^ A ^(-^)- 
The case that |V(Aj)| = m for all i, holds by [221 Theorem 3.5]. Assume that there exists 
at least one subcomplex with |V(A^)| > m. Let A" be a matrix in V(Ja). Then by [22^ 

8 



Lemma 3.4] there exists a sequence T = {[a\, b\], ... , [a k , b k ]} such that X E V(-Pr) and 
T has properties (1), (2) and (3). Assume that A^, . . . , Aj p are the subcomplexes of A 
such that |V(Aj.)| > m and ^(Aj.) is not the subset of any interval of V. Then we will 
construct a sequence V with properties (1), (2), and (3) such that X E V(Pr'), V(Ai 1 ) 
is the subset of an interval of T' and just for complexes Aj 2 , . . . , Aj p , the vertex set is 
not contained in any interval of V . Then continuing this argument we will get a prime 
sequence for A such that the variety of its associated ideal contains X. Note that the 
minimality of the constructed prime ideals follows by Corollary 4.5 and Corollary 4.6 of 
|22| which completes the proof. 

Assume that V(Ai 1 ) = [u,v]. Therefore there exist integers s and t such that 

[u,v] C [a t ,b t ] U [a t+ i, b t+ i] U • ■ • U [a s , b s ], 

where at < u < bt or a t +i = bt = u, and a s < v < b s or b s -\ = a s = v. We will consider 
the following four cases: 

Case 1. If v — a s + 1 < m and bt — u + 1 < m, then we consider the sequence 

Ti : [01,61], . . . , [at,h], [u,v], [a s ,b s ], . . . , [a k ,b k ]. 

Note that all m x m minors of X[-u,i>] are zero, since X E V(Ja) C V(J/\ e ). Also all 
maximal minors of the submatrices X[u,6t] and X[a s ,t>] are zero, since [aj + i,6t] C [u, bt], 
[a s ,b s -i] C [a s ,v] and by our assumption that X £ Pp we have all maximal minors of 
X[at+i,bt] and X[a s ,b s -i] are zero. Therefore X E V(Pr 1 ), as desired. 

Case 2. Let v — a s + 1 > m and bt — u + 1 < m. If v = n, then the sequence 

r' : [ai,6i], . . . , [a t ,b t ], [u,v] 

has desired properties by the same argument as Case 1. Assume that v < n. If rk[a s ,i>] = 
m— 1, then span[a s , b s ] = span[a s , v] = span[u, v] = span[n, b s ]. This shows that all m x m 
minors of X[u,6 s ] are zero. Moreover, [at+i,&t] Q [u,bt] implies that all maximal minors 
of X[u,b t ] are zero, since X E V(Pr). Thus the sequence 

T 2 : [ai,bi], [a t ,b t ], [u,b s ], [a a+1 ,6 s+1 ], . . . , [a k ,b k ] 

has desired properties. 

Assume that rk[a s , v] < m — 1. If b s > v + 1, then we define T' 2 as 

r' 2 : [ai,&i], . . . , [a t ,b t ], [u,v], [v - (m - 2),6 S ], [a s+ i, & s+ i], . . . , [ajfc,fefe]. 

Note that the width of the interval [v — (m — 2), b s ] is greater than m and the width of the 
interval [v — (m — 2), v], i.e. the intersection of intervals [u, v] and [v — (m — 2), b s ] is m — 1. 
These facts, together with the above condition on rk[a s ,f] show that the constructed 
sequence T' 2 has desired properties. 

Now assume that b s = v + 1. If fo s = n, then T' 2 has desired properties. Otherwise 
[a s _|_i, b s+ i] is among the intervals T. Now we should consider two different subcases: 
Subcase 2.1. Let a s +i < v. If rk[a s+ i,-u] < v — a s +i + 1, then the sequence 

r 2 .i : [ai,h], [a t ,b t }, [u,v], [a s+ i,b s+1 ], [a s+2 ,b s+2 ], [a k ,b k ]. 

fulfills our conditions. If rk[a s -|-i, v] = v — a s+ \ + 1, then v + 1 th column belongs to the 
span[a s +i, v] which is the subset of the span[n, v]. Therefore all m x m minors of X[u, v+1] 
are zero which implies that the following sequence fulfills our conditions: 

T 2 .2 : [ai,h],.. . , [a t ,b t ], [u,v + 1], [a s+ i,6 s+ i], [a s+2 ,b s+2 ], ... ,[a k ,b k }. 
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Subcase 2.2. Let a s+ \ > v. If a s+ \ = v + 1, then the variables of the v + 1 th column 
of X are in Pp, and so all m x m minors of X[u, b s ] are zero. Hence the sequence T2.2 
has again desired properties. Now, assume that a s+ i = v. If the v th column of X is 
nonzero, then v + 1 th column is a multiplication of the V th column and so it belongs to 
the span[-u,-u], since rk[-u,t> + 1] = 1. Therefore T2.2 fulfills our conditions. Otherwise, the 
following sequence has desired properties: 

T 2 .3 : [ai, 61], . . . , [a t , b t ], [u, v], [v, b s+1 ], [a s+2 , b s+2 ], ...,[a k ,b k ]. 

Case 3. Let v — a s + 1 < m and bt — u + 1 > m. If u = 1, then by the same argument 
as Case 1 the sequence 

T' : [u,v],[a s ,b s ],...,[a k ,b k ] 

has desired property. Suppose that u > 1. If rk[u, bt] = m — 1, then span[at,6j] = 
span[u,6t] = span[n, v] = spanfa^, v]. Then rk[at,i;] < m shows that all m x m minors of 
X[at,i;] are zero, and so the following sequence has desired properties: 

T 3 : [a 1 ,b 1 ], [a t _i,6f_i], [a t ,v], [a s ,b s ], [a k ,b k ]. 

Now assume that rk[n, bt] < m — 1. If at < u — 1, then we consider the sequence 

r' 3 : [01,61], . . . , [a t ,u + (m - 2)], [u,v], [a s ,b s ], [a s+ i,6 s+ i], . . . , [a k ,b k ]. 

The width of the interval [at,u+(m — 2)] is greater than m, and the width of [u, u+(m— 2)], 
i.e. the intersection of the intervals [u,v] and [at,u+(m — 2)] is m — 1. Hence our condition 
on rk[w, &t] guarantees that T' 3 fulfills desired properties. 

Let at = u — 1. If a* = 1, then T 3 has desired properties. Assume that at = u — 1 > 1. 
So we have [a<_i, &t-i] € T. Now two different subcases should be considered: 
Subcase 3.1. Let bt-i > u. If rk[n, bt-i] < b t -\ —u + 1, then the sequence 

r 3 .i : [ai,6i], . . • , [at_i, 6t_i], [a s ,6 s ], . . . , [a k ,b k ] 

has desired properties. If rk[n, bt-i] = bt-i then we consider the sequence 

r 3 . 2 : [ai,&i], • • • , [a t _i,6 t _i], [u - l,v], [a s ,b s ], . . . , [a k ,b k ]. 

Note that u — 1 th column belongs to the span[n, bt-i]. This together with the fact that 
span[u, 6 t _i] C span[n, v] implies that the u — 1 th column belongs to the span[n, v] and so 
all m x m minors of X[u — 1, v] are zero. 

Subcase 3.2. Let bt-i < u. If bt-i = u — 1, then the variables corresponding to the 
u — 1 th column of X are all in Pr, and so all m x m minors of X[at-\, v] are zero. Hence 
the sequence T 3 .2 has desired properties. 

Let bt-i = u. If the u th column of X is nonzero, then u — 1 th column is a multiplication 
of the n th column and so it belongs to the span[u, v], since rk[n — 1, u] = 1. Therefore T 3 .2 
has desired properties. Otherwise, the sequence 

T 3 . 3 : [ai , 61] , . . . , [at-!, b t -i] , [u, v] , [a s , b s ] , . . . , [a k , b k ] 

has desired properties. 

Case 4. If v — a s + 1 > m and b t — u + 1 > m, then by combination of the arguments 
given in Case 2 and Case 3, we can construct the proper prime sequences. □ 
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2.2. A union of block adjacent simplicial complexes. Here we study a class of sim- 
plicial complexes which are unions of block adjacent simplicial complexes, i.e., consequent 
complexes Aj_i and Aj in decomposition of A, intersect in tj vertices for < tj < m. We 
will describe minimal primes of determinantal facet ideals of these complexes. First we 
consider a more compact decomposition of A in which A = Ai U • • • U A r , where each Aj 
is a block adjacent complex studied in the previous subsection. 

Definition 2.4. Let A = Ai U A2 U • • • U A r , where Aj is a block adjacent simplicial 
complex on the vertex set u»] for each i, and v j_i — m + 3 < Uj < t>j_i. The partition 
r = Ti U T2 U . . . U T r of [u\ , v r ] is called a prime sequence if each partition 

Tj = {[aji,6ji], [aj2,M> • • • > [ a itiAtJ} 
is a prime sequence of Aj for % = 1, . . . , r. *4 a denotes the set of all prime sequences of A. 

Example 2.5. Let A be a simplicial complex with P(A) = {123, 345, 456, 467, 457, 567, 678, 
789}. One can observe that A = Ai U A2, where Ai is the adjacent simplicial complex on 
the vertex set {1, 2, 3} with J-~(Ai) = {123} and A2 is a block adjacent simplicial complex 
on the vertex set {3,4,..., 9} with 7"(A 2 ) = {345, 456, 467, 457, 567, 678, 789}. Then the 
prime sequences of A are 

. r = {[l,3]}U{[3,9]} 

. r = {[1,3]} U {[3,5], [4,9]} 

. r = {[l,3]}U{[3,5],[4,7],[7,9]} 

. r = {[l,3]}U{[3,5],[4,8],[7,9]} 

. r = {[l,3]}U{[3,7],[7,9]} 

• r = {[l,3]}U{[3,7],[6,9]} 

. T = {[1,3]}U{[3,8],[7,9]}. 

Then corresponding to the prime sequence r = T\ U T2 U . . . U T r of A we associate the 
ideal Pp in the polynomial ring K [X] as 

P r = P Tl + ... + P Tr , 

where Pp i is the prime ideal associated to Tj in Definition 12.41 

Theorem 2.6. Let A be a union of block adjacent simplicial complexes as Definition \2.4\ 
Then the minimal primary decomposition of Ja is given by 

Ja= n p r. 

re^A 

Proof. We have V(Ja) = V(Jaj) D ■•• fl V(Ja t )- Therefore Theorem 12.31 implies that 
corresponding to each matrix X of V(Ja) there exist prime sequences Tj associated to 
Aj such that X € V(P r J for all i, and so X G V(P ri +■■■ + Pr r ) = V(P r ) in which 
r = T\ U ■ • • U r r . One can observe that T is a prime sequence of A. On the other hand, 
JAj C Pp. implies that Ja Q Pp for all prime sequences T. The primality of Pp follows 
by Theorem 12.81 The minimality of the given primary decomposition of Ja holds by the 
same argument given in the proof of [221 Corollary 4.6]. □ 

Example 2.7. Let A be a simplicial complex with J"(A) = {123, 134, 124, 234, 456, 567}. 
Then one can observe that A = Ai U A2, where Ai is the full 2-skeleton of the simplex 
on the vertex set {1,2,3,4}, and A2 is the adjacent simplicial complex on the vertex set 
{4, 5, 6, 7} with 7 r (A 2 ) = {456, 567}. Then Ja = P\ n P2 is the minimal prime decompo- 
sition of Ja, where 
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. Pi = ([123],[134],[124],[234],a;ifl,x 26 ,a;36) 

. P 2 = ([123], [134], [124], [234], [456], [457], [467], [567]). 



Theorem 2.8. Let A be a union of block adjacent simplicial complexes, and T be a prime 
sequence of A. Then the ideal Pr is prime. 

Proof. We do induction on r. The case r = 1 holds by Theorem 12.31 Assume that r > 1. 
First notice that the vertex v% does not take the position m — 1 in any facet of A, and the 
vertex v% — k > u 2 does not take the position m — 1 — k in any facet of A. Assume that 
v\ — (3 < v i be the last index such that [a\ . . . at\b\ . . . bt-i, V\ — /3] belongs to the generating 
set of Pr 1 for some indices a% < ■ ■ ■ < at and b\ < ■ ■ ■ < bt-\ < v\ — j3. Therefore the 
variable y\ = x m -i-p,vi-f) does not appear in the support of the generators of in<(Pr) 
which implies that y\ is a regular element modulo Pr- We write 

r 

Pr = P ri +Pr 2 +£P ri 

8=3 

r 

= (Pn + P12 + Pi) + (Qn + • • • + Qi wi +Qi) + J2 p r,, 

i=3 

in which for each minor [a± . . . at\bt ■ ■ - h] in the generating set of Pi+Qi we have bg ^ v\ —f3 
for all I. Now, applying Lemma |2 . 1 1 1 together with Lemma 12.101 for s = 1 and q = v\ — /3, 
we get {R/Pv) yi = {R/Li + L 2 ) yi , where L x = P' X1 + P{ 2 + P x and L 2 = Q' n + . . . + 
Qiw! + Qi + LLa-Prv Applying the same method for variables y\ = x m ^ 1 ^p )Vl ^^,y 2 = 
x m _ X -p-\^-p-\, ■■-,y s = x m+U2 - Vl - 1:U2 consequently, we get 

(R/Pr) yi ...y 3 = (R/h +h) yi ...y s , 

for ideals I\ and/ 2 with (R/Pr 1 )y 1 ...y 3 - (R/h) yi ...y a and (R/Pr 2 u-ur r ) yi ...y a = (R/h) yi ... y! 
By induction hypothesis I\ and I 2 are prime ideals. On the other hand I\ and I 2 live on 
different polynomial rings with no common variable which implies that 1\ + 1 2 is a prime 
ideal. The fact that all variables yi,...,y s are chosen to be nonzerodivisor in each step, 
implies that Pr is indeed a prime ideal. □ 

Theorems 12.61 and 12.81 imply the following corollary. 

Corollary 2.9. Let A = A\ U • • • U A r be a union of block adjacent simplicial complexes. 
Then + • • • + J& r is a prime splitting of 

2.3. Localization lemmata. The proof of the primality of the associated ideals to the 
prime sequences constructed in Definition 12.41 is based on finding nonzerodivisor elements 
modulo the ideal. Then we will use localization argument with respect to these nonzero- 
divisor elements. The procedure of localization often follows by next lemmata. 

Lemma 2.10. Let K be afield, X be an mxn-matrix of indeterminates and L C S = K [X] 
an ideal generated by a set Q of minors. Furthermore, let Xij be an entry of X. We assume 
that for each minor [a\ . . . at\b\ . . .bt] G Q with i {oj, . . . , at} and j g" . . . , bt}, the 
minors [ia\ . . . . . . at\b\ . . . bt] G Q, or the minors [a\ . . . ai- . . . at\jb\ . . . b^bt] G Q for all 

k. Then (R/I) Xi . = (R/J) Xij where J is generated by 

(a) the minors [a± . . . at\b\ . . .bt] G Q with a# ^ i for all I or bk ^ j for all k, 

(b) the minors [a\ . . . cii . . . at\b\ . . . b\ . . . bt] where [a\ . . . at\b\ . . .bt] G Q and a£ = i 
and bk = j for some £ and k. 
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Proof. For simplicity we may assume that i = 1 and j = 1. We apply the automorphism 



S Xll with 



Xij + xnx^xij, if i ^ 1 and j / 1, 
if i = 1 or j = 1. 



x 



Let /' C S X11 be the ideal which is the image of IS X11 under the automorphism ip. Then 
(R/I) Xll = S Xll /I'. The ideal I' is generated in S Xll by the elements ^(^m) where 
Mm G Note that if fj, M = [a>i • • ■ a*|6i • ••&*], then <p(/xm) = det(x / a . 6j .)i J= i ) ... )t . 

In the following we may assume that a\ < a<i < ■ ■ ■ < at and b± < bi < ■ ■ ■ < bt for 
fJ-M = [a\ . . . a t \b\ . . . bt] € Q. Let us first consider the case that a\ = 1. If b\ ^ 1, then 
¥>(a*m) is the determinant of the matrix 

/ x lhl x lbo x lbt \ 



Xa^b\ ~b "^02 1*^11 *^16i X a2 b2 "I - x a,2lX\\ X\ b2 



\ x a t bi + x atl x u x lbi x atb2 ~b x a t l x ±l x lb-2 



Xlbt 

x a,2bt ~b x a,2l x U x lbt 



x a t b t ~b ^ail^ll ^lfet / 

By subtracting suitable multiples of the first row from the other rows we see that 

<p{hm) = det(x aibj )ij =1 ^ t = \i M - 
In the case that b\ = 1, the element ip(hm) is the determinant of the matrix 



/ 



Xn 



Xlb 2 



x a^l X a2 b 2 "b x a 2 l x ll x lb 2 



\ 



\ x atl x atb2 ~b X at ±X^ X\b 2 

Applying suitable row operations we obtain the matrix 

( 1 2-11 ^162 ' ' ' x \\ x lb t \ 
Xa2b2 ' ' ' X a2 b t 



X lbt 

Xa,2bt ~b Xa,2lX\\ X\ bt 



Xath "b X at \X-y\^ Xlbt J 



V x atb2 ' ' x atbt I 

It follows that (p(pm) = det(x aibj )ij =2 ,...,t- 

Now we consider the case that a± > 1. If b\ = 1, then by subtracting suitable multiples 
of the first column from the other columns we see that 

Af) = det(x ai ^)j J - = i ) ... )i = ii m ■ 

Now assume that b\ > 1. By our assumption on hm we have that 

[ia 1 ...a k ...a t \b 1 ...b t ]eQ or [ai . . . a k . . . a t \jh . . . b k . . . b t ] G Q for all k. 

Assume that [ia± . . . a k . . . at\bi . . . bt] G Q for all k. Then applying suitable row operations 
we obtain [laia2 . . . at |16i&2 ■ ■ - h] is equal to the determinant of the matrix 



/ 



xu 



Xlbt 



\ 



2x ai l X aibl + X ai \X^ x lbi 



x aibt "b x a\l x \\ x lb, 



y ^ x a t l x a t b\ "b X at \Xyy x \b\ 



x a t bt ~b x a t l x ±l Xlb t j 
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Now comparing the expansion of the above matrix by the first column with the expansion 
of [laia2 . . . at|l&i ■■■&*] by the first column, we see that 

t t 
y(MM) = MAf + ^2(-l) % ~ 1 2x ai ix^(p(ji) - 5^( -1 )*~ lx «ii a: n 1 7i ) 

i=l i=l 

where % = [la\ . . .on . . . a t \b\ . . .bt] for all i. We have already shown that <p[^i) = 7i G I' 
for all i which implies that 

t 

i=l 

and we conclude that \xm £ I 1 - Similar argument works for the case that all minors 
[a% . . . a k . . . a t \jbi . . . b k bt] £ Q. These calculations show that /' = JS Xll , as desired. □ 

The following technical lemma is a consequence of applying Lemma fl. 8 1 and Lemma f2.10l 
for particular ideals from the proof of Theorem 12.81 

Lemma 2.11. Let P = P l + £f =1 (Pa + P t2 ) + £/ii(Q*l + ■ • • + Qiw t ), where 

• P\ is generated by a collection of minors such that for each minor [a\ . . . at\b\ . . .bt] 
in the generating set of Pi we have bn / q for all £; 

• Pik is generated by maximal minors of the submatrix = Xs e [pek,o\ for all £ 
and k, where Se = {1, 2, . . . , m — s, m — i + 1, . . . , m} and pn < pu < • • • < Psi < 

Ps2 < q; 

• Qtk is generated by maximal minors of the submatrix = Xt(\B^\ for all £ and 
k, where B lk = {i ik , . . . ,q + s - £,q + s, . . .,je k }, T t = {1,2, ... ,m - s,m - s + £, 

m}, and i n < i 12 < • • • < h Wl < < i SWs < Q and j u <&<■■■< j SWs ; 

• generators of P form a Grobner basis with respect to <i ex; and the variable x m - s ^ 
does not appear in the support of any generator of P. 

Then (R/P) Xm _ s , q = (R/P% m _ s , q , where 

s w e 

P' = P 1 + Y,{Pk + Pet) + E(Qfl + • • • + Qim)- 
e=i t=\ 

Here P[ k is generated by maximal minors of the submatrix Y' ik = X^g^m-a} f or a ^ ^ 
and k, and Q' ik is generated by maximal minors of the submatrix X' lk = X T ^[B' ek ], where 
Tg = Ti\ {m — s} and B' ek = B^ k \ {q}. Moreover the generators of P' form a Grobner 
basis with respect to <i cx , and the variable x m _ s _i j(? _i does not appear in the support of 
any element in the generating set of P' . 

Proof. One can observe that the variable x m _ S](J does not appear among initial terms of the 
generators of P. Since the generators of P form a Grobner basis with respect to <i ox , we 
deduce that x m _ Sj(? is nonzerodivisor modulo P. Now applying Lemma f2.10l for the variable 
x m - s ,q we get (R/P)x m -a,q = (R/P')x m - 3 ,q- I n order to show that the generators of P' form 
a Grobner basis for P' with respect to <i GX i for every pair / and g of minors from different 
submatrices, we will find an element h in P' with in(h) = LCM(in(/), in(g)). Assume that 
/ is a minor of the matrix X[ k , and g is a minor of the matrix Xi, k ,, where £' < £ and 
k' < k. Then the polynomial h is given by Lemma [L8l (ii). since \pe k , q — 1] C \pe>k', q — 1] 
and Si \ {m — s} C S& \ {m — s}. Similarly in the case that the set of columns of X' ik 
is a subset of the set of columns of X[, k , we deduce that the set of rows of X' ik is the 
subset of the set of rows of X[, k ,, and so the corresponding polynomial h is given by 
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Lemma 11.81 Otherwise initial terms of / and g are relatively prime which implies that for 
the polynomial h = fg we have in(/i) = in(/)in(g). Therefore the generators of P' form 
a Grobner basis for P 1 with respect to <i ex - D 

3. Determinantal facet ideals of generalized forests 

Here assume that A = Ai U A2 U • • • U A r is a closed simplicial complex with 

(a) |V(Ai) n V{Aj) n V(A fc )| = for all i < j < k, 

(b) |F(Aj) n T/(Aj)| < 1 for all i < j. 

We consider the simple graph Ga whose vertices 1 , . . . , r are identified with complexes 
Ai, A2, . . . , A r and two vertices i and j are adjacent if and only if V(Aj) n V(Aj) 7^ 0. 
Then we study the minimal primes of Ja, where the associated graph is a tree. Two 
different types of complexes have been studied here. In the first subsection the components 
Aj are unions of block adjacent complexes, and in the second part, components Aj are full 
skeletons of some simplices. Here we will assume that dim(F) > 1 for each facet F of A. 

3.1. Forests whose vertices identified by block adjacent complexes. Assume that 
the components Aj of A are complexes on the vertex set [tij, Vi] as Definition 12.41 such that 

(c) V(Ai) n V(Aj) C {m + t}n [vj + t-(m- 3),Vj] or 

V(Ai) n V(Aj) C { Vi -t}D [uj,Uj + m - t - 3] for some < t < m - 3. 

Lemma 3.1. Let £ € {uj + t) PI + (m — 3) — t, Vj] or £ G {uj — i} n [uj ,uj + m — t — 3] 
for some t. Then there exists k such that xj~£ does not appear in the supports of the initial 
terms of the generators of . 

Proof. One can observe that Ui + t can just take positions 1,2, ...,t + 1 in facets of 
the simplicial complex Aj, and Vi — t can take only positions m — t, . . . ,m in facets of 
A.;. Therefore for t G {uj + t} n [vj — (m — 3 — t),Vj], the variable xt+2,1 does not 
appear in the supports of initial terms of the generators of Ja, and in the case that 
£ £ {vi — t} n [uj, Uj + m — t — 3], the variable x m _t_i^ does not appear in the supports 
of the initial terms of generators of Q 

Theorem 3.2. // Ga «s a tree, i/ien the primary decomposition of Ja is given by 

ja = n p r, 

where A consists sequences V = T\ U • • • U T r in which Tj 6 ^a^ Jr = -fpi + • • • + -Pr r • 

Proof. Let A = Ai U A2 U • • • U A r , where Aj is a block adjacent simplicial complex. 
Note that by Theorem 11.51 the ideal Ja is radical and it can be written as the intersection 
of its prime ideals. First we show that the generators of Pr form a Grobner basis with 
respect to <i ex - Theorem II. 1UI implies that the generators of P^ i form a Grobner basis for 
for all i. The intersection properties (a), (b) and (c) guarantee that the initial terms 
of the generators of and Ppj do not have any common variable. Therefore for every 
pair of the generators / of Pp i and g of Ppj , their initial terms are relatively prime and 
in(fg) = in(/) in(<?) which implies that the generators of Ja form a Grobner basis for Ja- 

The proof of the primality of ideals Pr is by induction on r, i.e. the number of com- 
ponents of A. Since Ga is a tree, without loss of generality we may assume that Ai 
intersects with just one adjacent simplicial complex, say A2 in the vertex u\+t for some 
< t < m — 3. Lemma 13.11 shows that xt+2,1 does not appear among initial terms of the 
generators of Pr which implies that the variable xt + 2/ is a nonzerodivisor modulo Pr, since 
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the generators of Pp form a Grobner basis for Pp. Now by applying Lemma 12,101 for the 
variable x t+2 / we get (R/ Pp)x tw = (R/L) Xt+2 e , where L = L 1 + L 2 + £[=3 Pr t such that 
L± and L 2 do not have any minor involving the £ th column. On the other hand, L\ lives in 
the polynomial ring on variables x^'s, where i G {1, . . . , t+1, i+3, . . . , m}, j G V(Ai)\{^}, 
and these variables do not appear in the ideal L 2 + Yll=3 ■ Therefore Pp is prime if 
and only if L\ and L 2 are prime ideals. Since initial terms of the generators of Pp 1 and 
Pp 2 + • • • + Pp r are polynomials in different variables than Xt+ 2 /, it follows that x^ 2 1 is 
regular modulo both ideals. Then similar to the above argument we have 

r r 

{R/Pv,U + ^ = {.R/Lx) Xt+2:t and WE^k w = W L 2 + E^Wv 

i=2 i=3 

which are integral domains by induction hypothesis. Therefore L\ and L 2 + Pp 3 + • ■ - + Pp r 
are prime ideals, as desired. Now note that 

v(4)=v(J Al )n-nv(J Ar ). 

Therefore corresponding to each matrix X of V( Ja) there exist prime sequences Tj associ- 
ated to Ai such that X G V(PrJ for all i. Therefore X G V(P ri + ■ ■ ■ + Pr r ) = V(P r ). On 
the other hand, Ja 4 C Pp for all i which implies that Ja C Pp, as desired. The minimality 
of the primary decomposition of Ja follows by the proof of )22[ Corollary 4.6]. □ 

Example 3.3. Assume that A = Ai U A2 U A3 is a 3-dimensional simplicial complex 
on [11], where Ai is the adjacent simplicial complex on the vertex set {1,2,3,4,5} with 
/"(Ai) = {1234, 2345}, A2 is the adjacent simplicial complex on the vertex set {4, 6, 7, 8, 9} 
with F{/S. 2 ) = {4678, 6789}, and A3 is the simplex on the vertex set {5, 9, 10, 11}. One can 
observe that Ga is a path on three vertices. By Theorem 12. 61 we have that the prime ideals 
of are the ideals Jp and Pi, where Jp is the ideal associated to the 3-skeleton of the 
simplex T on the vertex set [5], and Pi = ([123|234], [124|234], [234|234], [134|234]). Also 
the prime ideals of Ja 2 are the ideals Jpi associated to the 3-skeleton of the simplex V on 
the vertex set {4,6,7,8,9}, and the ideal P 2 = ([123)678], [124|678], [234|678], [134|678]). 
Therefore by Theorem 13.21 minimal prime ideals of Ja are 

• Jp + Jpi + Ja 3 

• Jp + P 2 + J Aa 

• Pi + Jp> + Ja 3 

• Pi + P 2 + Ja 3 - 

Corollary 3.4. If Ga is a tree, then Ja x + • • • + Ja v is a prime splitting of Ja- 

3.2. Forests whose vertices identified by clique complexes. Here we study the 
determinantal facet ideal of A in which all components are full skeletons of some simplices, 
i.e. A = Ai U A2 U • • • U A r is a clique decomposition of A, and we assume that is the 
corresponding graph. 

Theorem 3.5. If is a tree, then Ja is a prime ideal. 

In order to prove the primality of Ja we need to find some nonzerodivisor elements 
modulo Ja which are given by the following lemma. This Lemma has been stated in [12] 
for pure simplicial complexes, and the same proof works for non-pure complexes, as well. 

Lemma 3.6. Let A be a closed (m — 1)- dimensional simplicial complex with the property 
that any m pairwise distinct cliques of A have an empty intersection. Assume further that 
K is infinite. Then each variable X ij IS regular modulo Ja- 
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Proof. We consider the ideal I = Ja + (x±j, ■ ■ ■ , x m j) which equals to Ja' + ( x ij, • • • > ^mj) 
in which A' is the simplicial complex whose facets are those of A not containing the vertex 
j. Assume that j G V(\) for i = 1, . . . , s. Then A' = A[ U • • • U A' s is again a closed 
simplicial complex. By Corollary 1 1 . 71 we have 

s r 

height/ = height J A ' +m = ^(|Aj| - 1 -dim(Aj)) + ^ (| A;| - dim(Aj)) + m 

i=l i=s+l 

= height Ja — s + m > height Ja • 

Our considerations show that //Ja C R/Ja has positive height. Since R/Ja is Cohen- 
Macaulay and K is infinite, it follows that a generic linear combination a\X\j-\- a 2 X2j J r- ■ • + 
a-mXmj of variables x±j, . . . ,x m j (whose residue classes generate I / Ja) is regular modulo 
Ja- Since the above linear combination is generic, we may assume that dj = 1. 

Now we consider the linear automorphism cp : S — >■ S with ip(xik) = aixik + 02^2fc H H 

0-m.Xmk for = 1, . . . , n and ip(xik) = X£k toi £ ^ i and all A;. Let X' be the matrix whose 
entries are elements <p(x£k) for £ = 1, . . . , m and k = 1, . . . , n. Then X' is obtained from 
X by elementary row operations. It follows that ^p(Ja) = Ja- By our choice of <p we have 
that y-ij = tp( x ij) is regular modulo Ja- Since Ja = v?(Ja)> it follows that Xij = ip~ l (yij) 
is regular modulo (^ _1 (Ja) = 1 P~ 1 { 1 p{Ja)) = Ja 5 a s desired. □ 

Proof of Theorem 1 3. 51 Lemma [3.61 enables us to generalize some results of [12J to cover the 
case of non-pure simplicial complexes. In fact Lemma 13.61 guarantees that we can apply 
the same techniques given in [12J for primality of facet ideals of pure simplicial complexes, 
in order to prove the primality of non-pure closed simplicial complexes. The proof of 
primality of Ja follows word by word from the proof given in |12} Theorem 3.2 (a)] for 
the pure case. □ 

Example 3.7. Assume that A = A1UA2UA3 is a 3-dimensional simplicial complex on [9], 
where Ai is the simplex on the vertex set {1, 2, 3, 4} with J"(Ai) = {1234}, A2 is the full 
2-skeleton of the simplex on the vertex set {2, 5, 6, 7} with J-XA2) = {256, 267, 257, 567}, 
and A3 is the simplex on the vertex set {4,8,9}. One can observe that Ha is a path on 
three vertices and A satisfies the conditions of Theorem 13.51 which implies that Ja is a 
prime ideal. Note that the condition (c) does not hold for A. 

3.3. Further questions and Future Works. A natural question to ask is whether our 
techniques can be used to obtain minimal primes of a more general class of mixed deter- 
minantal ideals. It turns out that similar techniques and ideas of the proof of Theorem [321 
work for the ideals whose graphs are cycles, and cactus graphs, i.e., connected graphs in 
which each edge belongs to at most one cycle. Here we have removed the proofs, and we 
just mention an example in which Ga is a cactus graph. 

Example 3.8. Let A = Ai U A2 U A3 U A4, where Ai is the adjacent simplicial complex 
on the vertex set {1,2,3,4}, A2 is the adjacent 2-dimensional complex on the vertex set 
{4,5,6,7}, A3 is the adjacent 2-dimensional complex on the vertex set {3,7,8,9} and 
A4 is the 2-skeleton of the simplex on the vertex set {9, 10, 11, 12}. Let Ga be the graph 
associated to A on the vertex set [4] with edges {1, 2}, {2, 3}, {1, 3}, {3, 4} which is a cactus 
graph. It is straightforward to check that A is closed. As we know Ja 4 is a prime ideal, 
and by Theorem 12. 31 we already know the minimal primary decomposition of Ja i; Ja 2 an d 
Ja 3 which are given as 

• J Al = ([12|23], [13|23], [23|23]) n ([123], [124], [134], [234]) =P l D P 2 , 

• J A2 = ([12|56], [13|56], [23|56]) n ([456], [457], [467], [567]) = Q x n Q 2 , 
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• Ja 3 = ([12|78], [13|78], [23|78]) n ([378], [379], [389], [789]) = L x n L 2 . 
Then the minimal primes of Ja are 

Ja 4 + Pi + Qj + L k for i = 1, 2, j = 1, 2, k = 1, 2. 

Another direction in order to generalize the results is as follows: given two pure (k — 1)- 
dimensional simplicial complexes on the vertex set [n], we define the ideal 

^Ai,A 2 = ([°i • • • a k\h ■■■b k \: {oi, . . . ,Ofc} e J"(Ai) and . . . ,b k } E ^ r (A 2 )) 

which is called the determinantal facet ideal associated to the pair (Ai,A2). By our 
computations using the software Singular [To] we note that Jai,a 2 i s a radical ideal just 
in the case that either Ai or A 2 is a full skeleton of a simplex. We are interested to see 
how algebraic properties of Ja x and Ja 2 influence algebraic properties of Jai,a 2 - We note 
that V. Ene et al. in [T3] recently studied the case in which Ai and A 2 are both graphs. 
Is there any technic to express minimal primes of Jai,a 2 i n terms of minimal primes of 
determinantal facet ideals of Ja x and Ja 2 ? Our examples show that there exist ideals 
Ja 1 ,a 2 w hh nice decompositions into smaller ideals Jr 1; . . . , Jr t such that minimal primes 
of Ja 1 ,a 2 can be determined from minimal primes of Jp i . It is interesting to determine 
classes of ideals with this property. Another approach could be to get information on 
associated primes of these ideals. 

Remark 3.9. Assume that A is an (m — l)-dimensional pure simplicial complex on the 
vertex set [n\. By [121 Theorem 1.1] we have that the generators of Ja form a Grobner 
basis with respect to the lexicographical order induced by x\\ > ■ ■ ■ > x\ n > • • • > x mn 
if and only if A is a closed simplicial complex. Hence we conclude that the generators of 
Ja form a Grobner basis with respect to the lexicographical order induced by every term 
order on variables Xij , if and only if A is a full skeleton of a simplex. Therefore by a result 
of Bernstein and Zelevinsky from [I] , we have that the generators of Ja form a universal 
Grobner basis of Ja, i.e., a Grobner basis with respect to every term order on i^[A"], if 
and only if A is the {m — l)-skeleton of the simplex on [n], i.e. Ja is the ideal generated 
by all maximal minors of X. 

A natural question to ask is whether the same result holds for non-pure simplicial 
complexes. We expect that the generators of a mixed determinantal facet ideal of Ja form 
a universal Grobner basis for Ja if and only if A is a disjoint union of simplices. 

4. Minimal free resolution of determinantal facet ideals 

In this section we study the minimal free resolution of a determinantal facet ideal for a 
closed simplicial complex A with clique decomposition A = Ai U • • • U A r . We construct 
the minimal free resolution of Ja as a tensor product of the minimal free resolution of facet 
ideals of its cliques. The minimal free resolution of the determinantal ideal / generated 
by all maximal minors of the generic m x n matrix X, is given by the Eagon-Northcott 
complex. Here we state the following known result from |10j . 

Proposition 4.1. Let X = (xij) be an m x n matrix and I be the ideal generated by all 
maximal minors of X. Then the minimal free resolution of R/I is given by the Eagon- 
Northcott complex, where the fc th module in the resolution is D k {S m ) f\ k+m {S n ) and the 
first map of the complex consists of the elements of G(J&) i.e. the generating set of Ja, 
and whose later maps are of the form 

k : D k (S m ) ® A k+m (S n ) -> D fe _i(5 m ) A k+m ~ 1 (S n ) 
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Here is the divided power algebra and matrices are chosen with respect to natural basis 
elements e h . . . e ik ®g jl Ag j2 A • • -Agj k+m for i x < i 2 < ■ ■ ■ < i k and ji < ■ ■ ■ < jk+m, where 
e\,...,e m are denoted for basis elements of rows of X , and gi,...,g n for basis elements 
of columns of X. 

Remark 4.2. The Eagon-Northcott complex associated to R/I is a minimal linear free 
resolution of R/I, and the Betti numbers are given by 




1 



Remark 4.3. We recall that, for a monomial ideal I C R = K[xi, . . . ,x n ] with minimal 
generators mi, . . . , m k , the set of monomials generating the quotient ideal (mi, . . . , mj_i) : 
nij is denoted by set(mj), i.e., 

set(mj) = {u : u G (mi, . . . , mj_i) : mj. 

We say that / has linear quotients with respect to the order mi, . . . , m& of its generators 
if set (m^ C {xi, . . . , x m }. In this case the Betti numbers of I are given by 

wit)= E ( lset{u) % 

ueG(i) V 1 ) 
where G(I) is the minimal generating set of /, see |19j . 
Remark 4.4. 

k\ (k + a 

i 

We recall that by <i ex , we always mean the lexicographical order induced by the natural 
order of variables xu > X12 > • • • > xi n > ■ ■ ■ > x mn . 

Lemma 4.5. Assume that I is the ideal generated by maximal minors of X. Then 

/3 i ( J R/in < /) = pi{R/I) for all i. 

Proof. We have in<7 = {xu 1 X2i 2 • • • x m i m '■ 1 < h < i% < • • • < im < n). It's easy to check 
that / has linear quotients with respect to the order mi >i cx > m 2 >icx> • • • >iex m t on 
its generators, and for u = xu 1 X2i 2 ■ ■ ■ x m i m we have 

set(u) = {x\i,x\2, ... , xi yil -i} U {x2,n+i, ■ ■■ , x 2j i 2 -i} U • • • U {x mjim _ 1+ i, ... , x m , im -i}. 

Therefore | set(n)| = (ii — 1) + fa — ii — 1) + • • • + (i m — im-l — 1) = im — m. One 
can see that the number of monomials xu l X2t 2 ■ ■ ■ x rn -u m _ 1 x rn i m divisible by x m i m in the 
generating set of in<(/), are exactly which implies that 





/Wm<I)= E [ \ )[Z-l) fOTalH - 
Now Remarks 14.21 and 14.41 complete the proof. □ 

The tensor product of two chain complexes {A, di) and (B, c^), say A ® B, is formed by 
taking all products Ai ® Bj and letting (A<S>B)k = 0j +J= fc A; L ® Bj . The differential maps 
are defined as d(a <S>b) = dia <S>b+ (— l)*o <8> d2b, when a G Aj. Then we have d 2 = and d 
induces a natural map d : H(A)®H(B) — > H(A®B) such that d{a®b) = a®b. If a = d\c 
is a boundary and b is a cycle, then a®b = d{c®b) is again a boundary which shows that 
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d is well-defined. Let R = K[x\, . . . , x n ] and a = (ai, . . . , a n ) be a vector, where all a^'s 
are positive integers. Then the a-grading is the graded structure induced by a on R which 
considers ag as the degree of xi for all I. The a-degree of the monomial m = xf 1 ■ ■ ■ x^ 1 
is a\d\ + • ■ ■ + a n d n , and the a-degree of a polynomial / = Yh=i \ m i denoted by a(/), 
is the largest a-degree of a monomial in /. Then in a (/) := \j 1 mj 1 + • • • + \j k mj k , where 
a(/) = a^rrij^ = ■ ■ ■ = a(rrij k ), and a(f) > a(rm) for mj ^ m Jr 

Lemma 4.6. Let I = I\ + I2 + • • ■ + I r for monomial ideals Ig C &PQ], where Xg C 
{x\, . . . , Xn) and XgCiXgr = for all I < £'. Assume that Ti is the minimal free resolution 
of R/Ii for all i. Then the minimal free resolution of R/I is obtained by J-\®J-2® m • '®J~ r - 

Proof. The proof is by induction on r. Assume that r > 1. Since differential maps 
of the tensor complex are defined in terms of differential maps of J-g's, the minimality 
of the tensor complex follows by the minimality of the resolutions of all components. 
On the other hand, these ideals live in rings with disjoint variables which implies that 
ToTi(R/ (Ii + • • • + I r -i), R/Ir) = for i > 0, and so the constructed complex is indeed a 
minimal free resolution for R/I. □ 

Theorem 4.7. Let A = Ai U A2 U • • • U A r be the clique decomposition of A. Assume 
that Ti is the minimal free resolution of R/J&. given by the Eagon-Northcott complex for 
each i. Then the minimal free resolution of R/Ja is obtained by T\ ® Ti ® ■ ■ ■ (g) T r . 

Proof. Assume that n£ = \V(Ag)\ and t& = dim(A^) for each I. First note that in the case 
of ni < tf+1, the ideal J/\ t can be identified by the determinantal facet ideal of the (ng — 1)- 
skeleton of the simplex on tg + 1 vertices. Therefore we can get a minimal free resolution 
of Ja' = J a by Eagon-Northcott complex. So without loss of generality we may assume 
that rig > tg + 1 for all I. The proof is by induction on r. Let r > 1, I = Ja 1 + • — h >^A r _i 
and K = Ja t - By induction hypothesis assume that F. = T\ ® Ti ® • • • <8> F r —\ is a 
minimal free resolution of R/I, and G. a minimal free resolution of K. We consider a 
vector a = (an, ai2, • • • , a mn ) in N mn with an > a\2 > • • • > a mn . Then we have 

in ([ci • • • c t \h ■ ■■it}) = in<([ci • ■ ■ c t \h ■ ■ ■ it]), in a (I) = in<(J) and in a (K) = in<(if). 

Assume that 6= (1,1,...,1) € N mn . Then ideals / and K are both 6-homogenous. For 
all u G in<(/) and v G in < (if), we have supp(n) nsupp(w) = and so the generators of the 
ideals in<(I) and in < (K) are relatively prime which implies Toii(R/ in<(/), R/ in < (K)) = 

for i > 0. Now applying [3 Proposition 3.3] we conclude that Ton(R/I,R/K) = for 

1 > which implies F. <8> G. is a resolution for R/ Ja- Since differential maps are defined 
in terms of differential maps in F. and G. , we have di(F. 8G.)j C m(i ? . (g) which is 
equivalent to the minimality of the resolution. □ 

Example 4.8. The ideal I = ([234], [134], [124], [123], [456], [567]) is the sum of three 
maximal determinantal ideals. The resolution of each component is given by the Eagon- 
Northcott complex as follows: 



/ 


Zl 


-yi 


X\ 


\ 




-Z2 


y-2 


-X2 




V 


Z3 


~V3 


£3 




-Z4 


2/4 


— X4 



R(-4f ^ ^i?(-3) 4 ([234] [134] 11241 [123]) , R 

0^R(-3) ^ >R 

0^R(-3) « >R 
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Then the tensor complex of these resolutions is: 

i?(-10) 3 % R(-7f®R(-9) A % i?(-4) 3 0i?(-6) 9 ^ R(-3f ([567] [456] - [123]) > R 

For example, basis elements of the last module i?(— 10) 3 in the resolution are: 

[1123|1234], [1223|1234], [1233|1234], 

where by [ijfei|1234] we mean the determinant of the submatrix with row indices i,j, k,£, 
(not necessarily distinct) and column indices 1,2,3,4. The differential map acts on the 
basis element [1233|1234] ® [456] <g> [567] as: 

d 3 ([1233[1234] ® [456] ® [567]) = 9i,i([1233[1234]) + (-l) 2 d 2 , ([456]) + (-1) 3 <9 3 , ([567]) 

= («i[234] - z 2 [134] + z 3 [124] - z 4 [123]) ® [456] ® [567] 
+ [456]([1233|1234] ® 1 ® [567]) 
- [567] ([1233)1234] ® [456] <g> 1), 
where dij is the 7 th differential map in the resolution of the i th ideal. 

Lemma 14.61 and Theorem 14.71 together with Lemma 14.51 imply that 
Corollary 4.9. For a closed simplicial complex A we have 

/3 M -(i?/in<(J A )) = ftj(R/J A ) for all 
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